Finite-source Retrial Queues with Applications*

نویسندگان

  • Patrick Wüchner
  • János Sztrik
  • Hermann de Meer
  • P. Wüchner
  • J. Sztrik
  • H. de Meer
چکیده

We consider a single-server retrial queueing system with a finite number of homogeneous sources generating requests after a random time. The service of an arriving customer finding the server idle starts immediately; otherwise the request enters into an orbit from where the calls are repeated after a random time. Upon completion of a service, with a certain probability the server searches for an orbiting customer. We assume the search time to be negligible. While modeling generation, retrial, and service times by their first two moments, we are interested in steady-state performance measures. The novelty of the investigation is the discussion of the second moment’s effect on the performance of finite-source retrial queues with orbital search. The MOSEL-2 tool is used to formulate and solve the problem resulting in various illustrative numerical examples showing the effect of the the moments and the search probability on the mean response time of the requests.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analysis of Finite-source Retrial Queues with Nonreliable Heterogenous Servers*

Retrial queueing models are often used for the performance and reliability modeling of computer systems and communication networks. The reason is that the return of customers plays a special role in many of these systems as well as in other practical applications, and it has a nonneglectable negative effect on the performance measures. For some applications of retrial queues, see, for example, ...

متن کامل

A Fluid Limit for the Engset Model - Applications to retrial queues

ABSTRACT In this paper, we represent the classical Engset-loss model by the congestion process of the system, and establish a fluid limit result for all the possible values of the various parameters. We extend this result to particular cases of finite-source retrial queues. We finally complete this study by presenting several fluid limits for additive functionals of the processes under consider...

متن کامل

Homogeneous Finite-Source Retrial Queues with Search of Customers from the Orbit

We consider a retrial queueing system with a finite number of homogeneous sources of calls and a single server. Each source generates a request after an exponentially distributed time. An arriving customer finding the server idle enters into service immediately; otherwise the customer enters into an orbit. The service times are supposed to be exponentially distributed random variables. An orbit...

متن کامل

Performance analysis of finite-source retrial queues operating in random environments

This paper is concerned with the performance analysis of finite-source retrial queues with heterogeneous sources operating in random environments. All random variables involved in the model construction are assumed to be exponentially distributed with a parameter depending on the source index and on the state of the corresponding random environment. The novelty of the investigation is the invol...

متن کامل

Investigating the Mean Response Time in Finite-Source Retrial Queues Using the Algorithm by Gaver, Jacobs, and Latouche

In this paper, we discuss the maximum of the mean response time that appears in finite-source retrial queues with orbital search when the arrival rate is varied. We show that explicit closed-form equations of the mean response time can be derived by exploiting the block-structure of the finite Markov chain underlying the model and using an efficient computational algorithm proposed by Gaver, Ja...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011